Faster Divide & Conquer Algorithms
Back to Home
01. Divide & Conquer
02. Median Problem
03. Basic Approach
04. Search Example
05. D & C : High Level
06. D&C Recursive Pivot
07. Median: Pseudocode
08. Median Running Time
Back to Home
05. D & C : High Level
What's a good pivot -- yields linear run-time?
Next Concept